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Abstract 

The following problem originated from a question due to Paul 
Turan. Suppose 17 is a convex body in Euclidean space M. d or in T d , 
which is symmetric about the origin. Over all positive definite func- 
tions supported in fi, and with normalized value 1 at the origin, what is 
the largest possible value of their integral? From this Arestov, Berdy- 
sheva and Berens arrived to pose the analogous pointwise extremal 
problem for intervals in R. That is, under the same conditions and 
normalizations, and for any particular point z £ fl, the supremum of 
possible function values at z is to be found. However, it turns out that 
the problem for the real line has already been solved by Boas and Kac, 
who gave several proofs and also mentioned possible extensions to M. d 
and non-convex domains as well. 

We present another approach to the problem, giving the solution 
in WL d and for several cases in T d . In fact, we elaborate on the fact 
that the problem is essentially one-dimensional, and investigate non- 
convex open domains as well. We show that the extremal problems 
are equivalent to more familiar ones over trigonometric polynomials, 
and thus find the extremal values for a few cases. An analysis of the 
relation of the problem for the space IR'' to that for the torus T d is given, 
showing that the former case is just the limiting case of the latter. 
Thus the hiearachy of difficulty is established, so that trigonometric 
polynomial extremal problems gain recognition again. 



MSC 2000 Subject Classification. Primary 42B10 ; Secondary 
26D15, 42A82, 42A05. 

Keywords and phrases. Fourier transform, positive definite functions 
and measures, Turdn's extremal problem, convex symmetric domains, posi- 
tive trigonometric polynomials, dual extremal problems. 



'Supported in part by European Commission IHP Network HARP (Harmonic Analysis 
and Related Problems), Contract Number: HPRN-CT-2001-00273 - HARP. 

^The second author was supported in part by the Hungarian National Foundation for 
Scientific Research, Grant # T034531 and T032872. 



1 



§1 Extremal Problems for positive definite functions, periodic 
and not 

Let us denote T d := [— |, ^) rf C R rf with the usual modified topology of 
periodicity, that is, take the topology of T d := R d /Z d . For Q C T d any open 
domain, we put 

:= {/ : T d -»■ M : supp/ C O,/(0) = 1,/ positive definite}, (1) 
and, analogously, when C M. d is any open set, 

:= {/ : R d -> R : supp /Cfi, /(0) = 1, / positive definite}. (2) 

Recall that positive definiteness of functions (and even measures and 
tempered distributions) can be defined or equivalently characterized by non- 
negativity of Fourier transform. In case of Q positive definiteness means 
f{n) > 0(Vn e while in case of © it means /(x) > (Vx G R rf ). 

In 1970 in a discussion with S. B. Stechkin |16j Paul Turan posed the 
following problem. Let d = 1 and Q := (—h, h) C T. What is the largest 
possible value of the integral J T f over all / E T*{(—h,h))l The question 
was later investigated in higher dimensions and in M. d as well. As a natural 
condition for the above Turan extremal problem, convexity of the underlying 
domain Q is usually supposed. 

For an account of the problem see the papers and jS] and the references 
therein. However, no authors seem to have noticed that already Boas and 
Kac settled the analogous (and relatively easy) case of an interval (— h, h) C 
R, see Theorem 5 of (Hj. 

In j^j the natural pointwise analogue of the above question of Turan was 
studied for intervals in T or R. For general domains in arbitrary dimension 
these problems can be formulated as follows. 

Problem 1 (Boas-Kac - type pointwise extremal problem for the space). 
Let Q C R d be an open set, and let f : R rf — > R be a positive definite function 
with supp / C and /(0) = 1. Let also z G O. What is the largest possible 
value of f(z)? In other words, determine 

M(n,z):= sup /(*). (3) 

Remark 1 Obviously, A4(Q, z) < 1, as l±f(z) = L (1 ± ex.p(2nizt)) f (t)dt 
= J R (1 ± cos{2Trzt))f(t)dt > 0. 
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One might miss a more precise specification of the function class / : 
R rf — > R here and similarly in the problems listed below. The fact that 
considering L , C or C°° leads to the same answer ie. same extremal values, 
will be discussed at the beginning of §2. 

Problem 2 (Turan - type pointwise extremal problem for the torus). Let 
C T d be any open set, and let f : T d — > R be a positive definite function 
with supp/ C and /(0) = 1. Let also z£fi. What is the largest possible 
value of f(z)? In other words, determine 

M*(n,z):= sup /(*). (4) 

Remark 2 Lei C (—5,5)^ and f : $7 — » R. For i/ie function f to be 
positive definite on the torus means a nonnegativity condition for the Fourier 
Transform 

f(0 = [ e 2m ^f{x) dx 

only for a discrete set of values of £, namely £ € lu/uZe positive definite- 
ness of f as a function on M d is equivalent to nonnegativity of the Fourier 
transform f for all occurring values. From this it follows that we always 
have 

M*(n,z)>M(n,z). (5) 

The extremal value in the above Problem ^ was estimated together with 
its periodic analogue Problem [2 in the work [2| for dimension d = 1. How- 
ever, already Boas and Kac has solved the d = 1 case of Problem^ which 
seem to have been unnoticed in 0. 

These problems are not only analogous, but also related to each other, 
and, in fact, Problem ^ is only a special, limiting case of the more complex 
Problem[2(see Theorem0]below). On the other hand, already Boas and Kac 
observed, that Problem ^ (dealt with for R in 3 j) is connected to trigono- 
metric polynomial extremal problems. In particular, from the solution to 
the interval case they deduced the value (|20j) below of the extremal problem 
due to Caratheodory ,4 and Fejer [3]. They also established a connection 
(see Theorem 6]) what corresponds to the one-dimensional case of the 
first part of our Theorem ^ 

It is appropriate at this point to consider also the following type of 
trigonometric polynomial extremal problems. Denote for any H C N2 : = 

Nn [2,00) 



$(H) := < if : T 



: A G R, if > 0, <p(t) ~ 1 + A cos 2nt + ^ c k cos 2irkt > 

keH J 



(6) 
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and with a given m G N2 and H C N2 also 



$ w (#) := : T - R : AeK, > (j £ Z), <p(t) 

m 



(7) 

= 1 + A cos 27rt + c k cos 2nkt}. 

k&H 

Problem 3 (Caratheodory-Fejer type trigonometric polynomial problem). 

Determine the extremal quantity 

M(H) := sup{A = 2£(1) : <p G $(#)}. (8) 
Remark 3 Observe that M(H) < 2, always, as 

|A/2| = |£(l)l < IMIi = / y = v(0) = l- 

Problem 4 (Discretized Caratheodory-Fejer type extremal problem). De- 
termine 

M m {H) := sup{A = 2£(1) : G $ m (#)>- (9) 

Remark 4 It should be remarked here that obviously we have $(H) C 
& m (H). So we always have M m (H) > M(H). 

In this note we present the exact solution of Problem ^ in line of what 
the paper suggests. In fact, we have to acknowledge that Boas and 
Kac mentioned the possibility of extending one of their methods - Poisson 
summation - to higher dimensions, so some parts of what follows can be 
interpreted as implicitly present already in their work 0. But here we 
obtain some results also for the more complex periodic version. 

However, the main result of the present investigation is perhaps the 
understanding that the above point-value extremal problems are in fact 
equivalent to the above trigonometric polynomial extremal problems, thus 
transferring information on one problem to the equivalent other problem in 
several cases. Until now the equivalence formulated below remained unclear 
in spite of the fact that, e.g., Boas and Kac found ways to deduce the solution 
of the trigonometric extremal problems in Problem |21 from their results on 
Problem ^ We also obtain a clear picture of the limiting relation between 
torus problems and space problems, and, parallel to this, between the finitely 
conditioned trigonometric polynomial extremal problems of Problem |1] and 
the positive definite trigonometric polynomial extremal problems of Problem 

El 

§2 Preliminaries. Formulation of the Equivalence Results. 
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Note that in the above definitions (0), (J2J) or ©, it is left a bit 
unclear, what function classes are considered as R d -> R, T d -> R or T -> 
M. However, this causes no ambiguity, since it is not hard to see that the 
extremal problems ©, Q, © or © yield the same extremal values when 
e.g., integrable functions (with continuity of / supposed only at z in case of 

or (jU) are considered, and when e.g., compactly supported C°° functions 
are taken into account. Indeed, on T or T d this follows after a convolution 
by the Fejer kernels, say. The same way we can restrict ourselves even to 
trigonometric polynomials in &(H) or <& m (H) as well. 

Passing on to the case of the real space M. d , first we show that it suffices 
to consider bounded open sets only. To this end let us consider the auxiliary 
positive definite function 

Aflte) := t^—^Xb r/2 * XB R/2 (10) 

\ B R/2\ 

with B r := {x G M. d : \x\ < r}, and take /at := /Ajv to obtain 
M(ft,z) = lim M(£In,z)= lim M (int Q.^ , z) , 

TV— >oo N—>oo 

where Qn := {x G ft : \x\ < N} = flD Bjy, and thus Qn C int fijv+l> 

Next observe that for any bounded open fl, the condition supp/ C fl 
entails that supp / is compact and of a fixed positive distance n from the 
boundary of ft. Thus convolution of / with the (convolution) square of some 
approximate identity kg with supp kg C Bg leads to a function fg := f*kg*kg 
satisfying supp/5 C supp / + B 2 g ~ ft if 5 < \r\. Hence with a smooth kg 
we have fg G F(ft) D C°°(f2), while for arbitrary fixed e > and with 5 
correspondingly small enough fg(z) > f(z) — e in view of the continuity of 
/ at z. 

Now let us define for z G fl the derived set 

H(fl, z) := {k G N 2 : kz G 0, -jfeja G ft} (11) 

Our first goal is to show that in fact the Boas-Kac type Problem ^ is a 
one-dimensional problem. This is contained in the following result. 

Theorem 1 Let G fl C M. d be any open set and z G fl D (— fl). With the 
above notations we have 

M(n,z) = -M(H(n,z)). 

Remark 5 Note that in case z G fl, z ^ — fl, we trivially conclude A4(fl, z) = 
since for all f G F(P), supp / C fl n (— ft) follows from (fl6|) below. Also 
G ft is necessary, for a positive definite function f must vanish a.e. if 
i supp/. 
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To tackle the Turan-type Problem [2j one may consider / G L 1 (T rf ) with 
continuity supposed at z, or even / G C°°(T d ). 

Here positive definiteness of / is equivalent to f(n) > (Vn G Z rf ), 
and similarly to l|16|l. one gets f(x) = f{—x) (Vx G T d ). Thus supp/ is 
symmetric, hence supp / C Cl n (— Cl). 

Once again we see that Q vanishes unless # G £7 n (—CI) and that it 
suffices to restrict ourselves to sets symmetric about the origin. In other 
words, if z G" Cl or if z £ (—CI), then A4*(Cl, z) = 0, while for z = obviously 
A4*(Cl,0) = 1. These are the trivial cases, and for the remaining cases we 
introduce a further notation. Put 

Z := Z(z) := {nz (modT d ) \ n G Z}. (12) 

The set Z is finite if and only if we have z G Q d , that is, z = . . . , ^) 
with pj, oj G Z, (pj,qj) = 1 (j = l,...,d). In this case we have with 
m = [qi, . . . , qd], the least common multiple of the denominators, that mz = 
0(modT d ), and for arbitrary n,n' G Z nz = n'z (modT d ) if and only if 
n = n' (modra). 

Let us keep the definition (|11|) with an interpretation (mod T d ) for 
infinite Z. On the other hand, in case j^Z = m we put 

H m (Cl,z) := {k G [2,m/2] : h£fi, -fcz G ^} = fl"(n,z) n [2,m/2]. (13) 

Moreover, for any set H C Z we define 

i?(m) := {A; G [2, m/2] : 3/t G Fsuch that ±k = h (mod m)}. 

Remark 6 ./Vote f/ie following relations for an arbitrary H C N2. First, 
if there exists any index k G il k = 1 (mod m), t/ien we obtain 
M m (H) = 00, since 1 + acos27rt — acos2kirt is nonnegative at j/m for 
all j = l,...,m and any a G R. In fact, for k = I (mod m) obviously 
cos2kirt — cos2^7rt is vanishing at all points of the form j/m, hence the 
coefficients can be changed mod m to reduce tp to a trigonometric polynomial 
of degree at most m. Moreover, since this can be used even for negative 
indices, and as cos —k1i\t = cos k2itt, in fact we can reduce the support of 
(p to [0, m/2]. That is, either M rn (H) = 00 (in case there is a k G H with 
k = ±1 (mod m)), or M m (H) = M m (H(m)). 

Now we can formulate 

Theorem 2 Let G Cl C T d be any open set and z £ ClD (—Cl). Then the 
extremal quantity Q depends only on the set Z. In case Z is infinite, we 
have 

M*(Cl,z) = hl(H(Cl,z)). (14) 
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In case #Z = m is finite, we have 



M*(n,z) = ~M m (H m (Sl,z)). (15) 



§3 Proof of Theorem Q3 

First note that it suffices to consider symmetric sets O' = fin (—0) only. 
Indeed, if Q is arbitrary, and / G f G C^°(M. d ), then by f> Fourier 

inversion yields 



f(x) = f(x) = / f(y)e^y)dy = / f(y) e - 2 ™^dy = f(-x). (16) 



Thus for all / G J-(Q) supp/ is necessarily symmetric. On the other 
hand, H(£l, z) is symmetrized by definition Ijlljl with respect to f2. Hence 
we can restrict ourselves to symmetric sets. Without loss of generality we 
can assume that Q is also bounded. 

Now given a bounded symmetric open set f2 the proof consists of proving 
the two inequalities below. 

M(n, z) < M(H(n,z))/2 



Let / have /(O) = 1, be positive definite and have support in 0. Define 
also the positive definite Radon measure 



Hz ■= <>kz- 



The function / being continuous, the measure 

v z = f ■ Hz = ^2f(kz)5 kz (17) 

is well defined and positive definite as well. 

Notice now, because of the boundedness of Q, that the sum in ()17|) is 
actually a finite one. More precisely, if we have e.g., f2 C B n , then we find 

71-1 

v * := S f( kz ) 6 kz = + f(z)(6 g + S- g ) + Yl f( kz )( 6 kz + 6-kz), 

fe=-(n-l) keH(Cl,z) 
and that 

< v z {x) = l + 2f(z)cos27v(z,x)+ 2/(fcz)cos 2irk(z, x), (x G R ). 

keH(n,z) 
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Setting t = (z, x) and observing that the trigonometric polynomial 

l + 2/(z)cos2vri + ^ 2f(kz) cos 2irkt 
keH(n,z) 

is nonnegative, we obtain 2f(z) < M(H(Q,z)). 
M(n,z) > M(H(Q,z))/2 

For a function p : T — > K let us call the (restricted) spectrum of p the 
set S := S(<p) := suppi/?nN2 C N2. Also, we will use the term full spectrum 
and the notation S' := S'(p) for the set <S" := { — 1,0, 1}US'U(— S), whether 
the exponential Fourier coefficients at —1,0 or 1 happen to vanish or not. 

Take any trigonometric polynomial p G &{H) with spectrum S Q H : = 
H(Q, z). Recall that taking the supremum in (jSJ) over the function class (0 
yields the same result as considering such trigonometric polynomials only. 

Consider the measure 

a z :=5 + (X/2)(5 Z + 5- z ) + ^{c k /2){5 kz + 5^ kz ), 

kes 

whose Fourier transform is essentially equal to the polynomial p(t) in ©. 
Hence a z is a positive definite measure. 

Take now the "triangle function" A e defined as in (|1()|) . but here with a 
subscript e small enough to guarantee that 

1. The sets kz + B t , k G S' , are disjoint, i.e., e < and 

2. These sets are all contained in 0, i.e., e < dist{9f2, S'z}. 
Finally define 

f :=a z * A e , 

which is a positive definite function supported in Q with value 1 at the 
origin and with f(z) = A/2. This proves that M(Cl,z) > M(H(D,,z))/2, as 
desired. 
□ 



§4 Applications of Theorem ^ 



The first application concerns the original convex case of the pointwise 
Boas-Kac type problem formulated in Problem 1. A symmetric, bounded 
convex domain with nonempty interior - that is, a convex body - defines a 
norm. So for a vector x let ||x|| denote the norm of x defined by Q, that is 

||x|| := inf I A > : G q\. 

In other words, Q is the unit ball of the norm || • ||. 



8 



Corollary 1 (Boas Kac [3j). Let n C R d be a convex open domain, 
symmetric about 0. Suppose that 

' < INI < -, (18) 



n + 1 n 
for some n>l. Then 

7T 

M.(Q, z) = cos . 

v 1 n + 2 

Proof of Corollary ^ First observe that for the symmetric, convex, 
bounded, open set f2 the norm of z satisfies (|TK|) if and only if H(Q, z) = 
[2,n]. Thus by Theorem ^ the problem reduces to the extremal problem 

n 

M n := sup{A : B(p(t) > 0, <p(t) = 1 + A cos 2irt + ^ c k cos 2-irkt}. (19) 

k=2 

This problem was settled by Fejer, see e.g., [3] or [SJ p. 869-870]. To finish 
the proof, we quote from these or from |10[ Problem VI. 52, p. 79] the 
formula 

M n = 2cos— ^— . (20) 
n + 2 v ; 



□ 

Note that H Theorem 2] gave the estimate ^ < M(n,z) < ~(1 + 
cos(^j)) for the one-dimensional case. The above exact solution and some 
calculation shows that both of these estimates are sharp for n = 1, but none 
of them is for n > 1. However, this is covered (at least for d = 1) by 
Theorem 2]. 

Now the n — > oo limiting case easily leads to 

Corollary 2 (Boas — Kac [3]). Suppose that the open set nci^ contains 
all integer multiples of the point zelf Then A4(Q, z) = 1. 

Moreover, we also derive easily the <i-dimensional extension of Theo- 
rem 3]. 

Corollary 3 (Boas — Kac). Suppose that for some n € N the open set 
f2 C M. d contains no integer multiples kz of the point z € M. d with k > n. 
Then we have again z) < M n = 2 cos 

Apart from the convex case there are several cases of (J3J when through 
the trigonometric extremal problem (jSJ either the precise value, or at least 
some estimate can be found. 

Theorem 3 Let be a symmetric open set and z £ S7. Then the value of 
the extremal quantity (j3J) satisfies the following relations. 



9 



(i) IfH(Q,z) = {n}, then M(Sl,z) = o^br- 

2n 

(ii) IfH(n,z) = N 2 \ {n}, then M{VL,z) = cos^. 

(iii) If H(Q,z) = (n,oo) nN 2 , then M(Q, z) = 2cQ ^ * . 

(iv) IfH(Q,z) = 2N + 1, then M(tt,z) = f . 

(v) IfH(Q,z) = 2N, then M(Q,z) = \ . 

Remark 7 The extremal quantities Ai and M are monotonic in the sets 
£1 and H , respectively, hence the above relations imply the corresponding 
inequalities when we know only that e.g., nz £ Vt, etc. We skip the formu- 
lation. 

Proof of Theorem In view of Theorem ^ the calculation of A4(0, z) 
hinges on finding the value of M(H(0,, z)). The solutions of the correspond- 
ing trigonometric polynomial extremal problems, relevant to the above list 
(i)-(v), can be looked up from the literutre as follows. 

(i) An easy calculation, see e.g., [TT] . 

(ii) See ^JJ, Proposition 1. 

(iii) See [JJ]. 

(iv) See the end of [To] . 

(v) See QH p. 492-493]. 

When M(Q, z) is known for a certain i?(0, z), then further cases can be 
obtained via the following duality result. 

Lemma 1 (see [llj). Let H C N 2 be arbitrary. Then we have 

M(H)M(N 2 \H) = 2. 

In fact, this gives (ii) once (i) is known; (iii) and Corollary |3] and also 
(iv) and (v) are similarly related, although they were obtained differently in 
the works mentioned above. 

To formulate the corresponding relation in Problem 1 we can record 

Corollary 4 For any open set C M. d and z £ we have 

M(n,z)M(n*,z) = 

where il* is any open, symmetric set containing 0, z and (N 2 \ H{Q, z))z, 
but disjoint from H(Q, z)z. 
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Ending this section, let us recall that investigation of Turan-type prob- 
lems started with keeping an eye on number theoretic applications and con- 
nected problems. The interesting paper of Gorbachev and Manoshina 
mentions 9 . 

Problem 5 Determine 

A(n) := sup{Af(#)/2 : H C N 2 , \H\ = n}. 

We only know (cf jllj ) 

5 . , , 0.5 

1 - -, < A n < 1 



(n + 1) 2 _ y ' ~ (n + 1) 2 ' 
The question is relevant to the Beurling theory of generalized primes, see 

§5 Proof of Theorem |5] 

As above, without loss of generality we can restrict ourselves to sets £1 
symmetric about the origin. Similarly to the proof of Theorem we are to 
prove two inequalities for both cases. 

Case #Z = oo : M*(Q,z) < M(H(Q,z))/2 



Let / € n C°°(T d ). We consider the measure 

N 

n - 

N 



k=-N 

This measure is positive definite since for all n £ Z d we have 

JV 



f z (n) 



where is the usual Fejer kernel, which is nonnegative. Let us denote 

H(N) := H(Q,z) n [2,N\. 

The function / being continuous and even, the measure 

p z :=f.a^=f(0)5 + Yl + (21) 

fce{i}u//(/v) 

is well defined and, by p z = f * er£ , is positive definite as well. In view of 
/(0) = 1 we now find for arbitrary n £ Z d that 

2 ^ 2/s 

0<p 2 (n) = l + (2--)/(z)cos2vr(z,n)+ ^ (2- — )/(fez) cos 2vr/c(z, n). 

k&H(N) 
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Setting t := (z,n) yields 

1 k 

< tp N (t) := 1 + 2(1 - — )/(z)cos2vrt + ^ 2(1 - — )f(kz) cos 2vr/rf. 

keH(N) 

Since #i? = oo, here for the various values of n G Z rf the derived variable t 
will be dense in T. 

Hence we can conclude that in the infinite case ipN(t) G $>(H(Q,z)). 
This gives 2(1 - j?)f{z) < M(H(Q,z)) for all JV G N. Whence the stated 
inequality. 

Case #Z = m<oo : A4*(n,z) < M m (H m (n, z))/2 



Let again / G n C°°(T d ). Now we consider the measure 

r m— 1 1 r m i 

j I 2 J 1 



2 ^ 2 

For all n G Z d we have 



[^l If] 
a7m{n) = / e" 27r ^ n '^d(T zm ,(x) = 1+ V] cos 27r/c(n, z) + cos 27r/c(n, z). 
J ^ d k=i k=i 

Since #Z = m < oo, where m = [gi, . . . , q d ) with z = . . . , (pj,qj) = 
1 ( j = l,...,d), for the various values of n G Z d the derived variable 
t := (n,z) will cover exactly the values of j/m (modT). For these val- 
ues, however, direct calculation shows that the above sum is either exactly 
m (in case j = O(modm)), or vanishes. Thus, again, the measure <r z m will 
be positive definite. 

The function / being continuous and symmetric, the measure 



Pz,m ■= f • (Tz,m = f(0)S O + ^ f{kz)(S kz + 5- kz ) + ^ f(kz)(5 kz + S-kz) 

k=l k=l 

_ ^ _ _ (22) 

is well defined and, by p Zy m = f * &z~m, is positive definite as well. In 
view of /(0) = 1 we now find for all n G Z d 



< p z {n) = 1 + 2f(z) cos 2vri + f(kz) cos 2vr£;t + f(kz) cos 2vr/rf, 

fc=2 fc=2 

(23) 
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where t = (z, n) as above. So let us write now 

Pr 1 ] [f] 
¥>z,m{t) := 1 + 2/(2) cos 2itt + f(kz) cos Iftkt + f{kz) cos 2nkt. 

k=2 k=2 

It follows that 

¥z,m(p) = 1 + 2/(2) cos 27r£ + c£ cos 27r£:t, 

for some c£ £ R. Similarly as above, (|2"3*|) implies (p z ,m(j/ m ) — ( j = 
0, ...,m-l). That is, we conclude (pz,m 

£ $ m (i? m (Q, z)) and thus 2/(2) < 

M m (H m (Q,z)). Hence the statement. 
Case #Z = 00 : AT^z) > M(H(Q,z))/2 

Let </? be any trigonometric polynomial from the class (jHJ). Then (p has 
(restricted) spectral set S and full spectrum S' := {—1,0, 1} U ±5 with S C 
7/ := H(Q,z) necessarily finite. Note that the supremum in the definition 
(jHJ) of M(H(ft, z)) can be restricted to the trigonometric polynomials of ©• 

Consider the measure 

a z = So + {\/2)(5 z + 5^ z ) + J2(c k /2){5 kz + 5„ kz ), 

kes 

whose Fourier transform a^(n) = ip((z, n}) (n € is essentially the poly- 
nomial <p(t) itself. Hence a z is a positive definite measure. 

Take now the "triangle function" A e , defined in ()10j) . with a parameter 
e small enough to guarantee that 

1. The sets kz + B e , (k € S'), are disjoint, and 

2. These sets are all contained in Q, i.e., e < dist{(90, 

Since we consider only a finite subset S of if, and S' = {—1,0,1} U ±5), 
these conditions are met with some positive e as no two different multiples 
of z are equal in T d . Finally define 

/ := a z * A e , 

which is a positive definite function supported in O with value 1 at the 
origin and with f(z) = A/2. This proves that A4*(£l, z) > A/2, hence taking 
supremum over all polynomials tp € $(H) concludes the proof. 
□ 

Case #Z = m < 00 : M*{tt,z) > M m (H m (Q, z))/2 
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We denote here H := H m (U, z). Now take any ip in Q. 
Consider the measure 

a g = So + (X/2)(5 s + S- s )+ Yl ( c k/Wkz + 5-kz) + ^m/2^mz/2i 

k<^,keH 

with the last term appearing only if m is even and m/2 belongs to the 
spectral set p3|l. Observe that for the true spectrum of this measure we 
have 

S* :=suppo; := S*(a z ) C {-l,0,l}Uiff\{-m/2} = S'\{-m/2}, (24) 

where the last term (\{— m/2}) appears only if m is even. Thus it is easy 
to see that the multiples kz (k £ S*) are different even in T d . 

Now let us prove that a z is positive definite. Taking n € 7L d arbitrarily, 
consider the Fourier transform 

oT z (n) = 1 + Acos27r(z,n) + c k cos2Trk(z,n) + c m / 2 e~ imn( - z ' n ' ) . 

k<f,ken 

Here, by the condition (z,n) = j/m for some integer j, we have in the 
last term e -' m7T ( z > n ) = (— 1) J = cos7rj = cosmir(z,n) and we get a2(n) = 
(p((z,n)) = (p(j/n). It follows that o^(n) > by definition Q. 

Take now the "triangle function" A e defined in (|1(J|> with a parameter e 
small enough to ensure 

1. The sets kz + B e , (k G S*), are disjoint, and 

2. These sets are all contained in f2, i.e., e < dist{dfl, S*z}. 

These conditions are met with some positive e since no two different 
multiples kz (k S S*) are equal in T rf , and by definitions (J2J) and (|24j) we 
necessarily have S*z C fL 

Finally define 

f = a z * A e , 

which is a positive definite function supported in with value 1 at the 
origin and with /(z) = A/2. This proves that A4*($l, z) > A/2, hence taking 
supremum over all polynomials ip G <& m (H) concludes the proof. 
□ 

§6 Applications of Theorem |5] and further connections 

Arestov, Berdysheva and Berens [2] mention the one dimensional sym- 
metric interval special case of the following fact. 
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Proposition 1 Suppose fl C {—\,\) d is an open set. Then 

M(n,z) < M*(n,z). 

Proof. The original proof of [21 uses the natural periodization of func- 
tions / G J- (CI). Taking g(x) := f( x ~ n ) maps F(fl) injectively to 

T* (Q), which proves the Proposition. However, we have also an alter- 
native argument here, as Theorems ^ and El translate the extremal prob- 
lems in question to extremal problems for trigonometric polynomials. In 
case #Z = oo the M d and T d interpretations of give H R d(fl,z) C 
H Rd (Q + Z d ,z) = H Td (n,z). For #Z = m < oo H Rd (Q,z) C [2,m-2]. 
Indeed, — z G ft C (— |, and as ^ mz but mz = (mod T d ), we 
obtain that (m — l)z ^ Q in M. d , and similarly for k > m kz £ [— i, 
excludes the possibility of fc G -£f K d(f2, z). Thus it is easy to see that 



M m (H m (Q,z)) = M m (H(Q,z)n[2,m-2]) = M m (H Rd (Q,z)). (25) 

Now it is obvious that $ m (H) D $(H) and thus M m (H) > M(H) for 
arbitrary ff C M2, and we get the assertion even for the finite case. 

Corollary 5 Let fl C (-|, ±) d 6e a convex, symmetric domain. Then we 
have 

M*(n,z) >w(\\z\\), where w(t) := cos ^ - - . 

Proof. Corollary ^ gives A4(Q,z) > w(\\z\\). Thus combining Proposi- 
tion H and Corollary ^ proves the assertion. 

Remark 8 T/ie above estimate is a sharpening of (14) in Theorem 3j. 

The following assertion is obvious both directly and by Theorem ^ 
Proposition 2 For all open sets SlCl 1 * and z G M. d , a > we have 

M(afl,az) = M(Q,z). 
Proposition 3 For fl C (—5, 5) open, z G T d and N G N we /lave 

Ar(^n,^z)<A<*(n,*). 

Proof. One can work out the generalization of the proof of %, Lemma 5] , 
which is the one-dimensional interval special case of this assertion. Instead, 
we note that kjjz G jjfl (mod T d ) entails kz G ft (mod T d ), and by 
Theorem El the #Z = 00 case follows. 
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On the other hand for finite #Z(z) = m < oo we have #Z(jtz) = Nm 
and <& m {H) D $ m N(H). Thus combining (JTSJ) and ((2SJ) yields 

2M*(n,z) = M m (H m (n,z)) = M m (H Rd (n,z) 

= M m (%(ifl, fa) > M mN ,(H Rd (^n, fa) 

= M mN .(H mN *{j r n,fa)) = 2M*(^n,fa). 



□. 

The next assertion is the generalization of [21 Theorem 4]. 
Theorem 4 For any bounded open set f2 C M. d and z € M d we have 

lim M*(an,az) = M(Q,z). 

Remark 9 Here the condition of boundedness ensures that for a small 
enough we have C (— \,\) d and the expression under the limit on the 
left hand side is defined by @). 

Proof. Again, extending the original arguments of or [2] leads to a 
proof. There the idea is to multiply / € J-*(a£l) by a fixed positive kernel, 
say Ai, and exploit that for a small AiLn is approximately 1. 

4 4 

Alternatively, we can argue as follows. Let $7, be bounded by i£, and 
let a < then a£l C (— |, ^) d . Moreover, using interpretation of the 
arising sets we always have 



H R d(fl,z) = H R d(afl,az) C 



\z\ 



(26) 



while m(a) := jfZ(az) > — ► oo (a — > 0). Note that here for irrational 
a we can have m(a) = +oo, but defining the index function m(a) in this 
extended sense does not question the asserted limit relation. 

In what follows we unify terminology by writing H^O, w) = H(Q,w) 
while keeping the notation H n (Q, w) = H(Q, w)n[2, n/2] for finite n. For the 
finite case we have H R d(a£l, az) = iI R d(0, z) C [2, m ^ ] , and in view of (fTT|) 

and l|26|) H := H m r a ) (afi, uz) = Hjd{aVt,az) n [2, m ^ ] = H-^a (aQ, az) = 
H Kd (£l, z), too. Now if m(a) = oo, then we are to consider the normalized, 
nonnegative trigonometric polynomials ip G ^^{H) := &{H) defined by 
(jHJ), while for finite m(a) < oo, the function set to be considered is $ m (i?) 
defined by 0. 

Let now a n — > 0, and (p n be an extremal polynomial in $ m r a \(H). In 
view of the nonnegativity conditions for these sets we get |c^| < 2 (k G 
iJ), applying finite Fourier Transform in case m(a n ) < oo. Hence with 



K 



2R 



we find € Tk '■= W(t) = 1 + 2J2k=i a kCOs2irkt | |afc| < 
1, k = 1,...,K}, which is a compact subset of C(T). Thus without loss 
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of generality we can suppose that ip n — > <fi G Tk uniformly as n —* oo. 
Since m{a n ) —* oo, we must have eft > 0. Moreover, if we write <f>(t) = 1 + 
2 X^fc=i a k cos 27r/rf and (/?„(t) = 1+2 Ylk=i cos 2vr/ct, then lim^oo aj^ = 
afc, so £ $(H) and 

lim A^*(a n O,a n 2;) = lim aY 1 ' = a% < M(Q,z). 

n— >oo n— >oo 

On the other hand Proposition Ogives the converse inequality. 

□ 



§7 Calculations of extremal values for some special cases 

Now we formulate a periodic case analogon of the Boas-Kac result Corol- 
lary El 

Proposition 4 Suppose that the open set C T d contains all integer mul- 
tiples of the point z G T d , i.e., Z C O with Z defined in (|12[). Then 
M*(n,z) = 1. 

Proof. In case #Z = oo, Theorem |U gives M*(Cl, z) = M(H(Q, z))/2 = 
M(N2)/2 = 1 immediately. Let now f^Z = m < oo. Then Theorem |21 yields 
M*{VL,z) = M m (H m (tt,z))/2 = M m ([2,m/2])/2. To see that this quantity 
achieves 1, it suffices to consider the cosine polynomial 



ip m (t) := 1 + cos 2irkt + cos 27rkt. 

k=l k=l 

Direct calculation proves again <p m (j/m) > (j G N), thus c^ m € 
$ m ([2,ra/2]) and now we find M m ([2, m/2])/2 = 1. 
□ 

With the following applications in mind we first prove 



Lemma 2 Let m E 2N be even. Then we have M m ([2, to/2)) = 1 + cos 



2tt 
m 



Proof. Let m = 2n and 

n-l 



V?(t) = 1 + ^ c fc cos 2vr/ct E $ m (M m ([2, n))). 



fc=i 



Using the finite Fourier Transform coefficient formula and <p(j/m) > (j G 
N) we obtain 



m-l . . 

Cl = — > — ) cos 

TO * — ' TO TO 

3=0 
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1 ^-4 , l . 2vrZ ,2/J + l ,2ttZ vr N 

= — y <p(—) cos h - > y>( )cos( 1 — J 

n L — ' n n n m n n 

1=0 1=0 

1 n_1 7 1 n_1 7 1 

< - V - +">>-+- cos - = 1 + cos(-). 
1=0 1=0 

On the other hand take the cosine polynomial 

n— 1 

(t>m{t) '■= 1 + / (1 + cos — ) cos 2nkt. 

n 

k=l 

Direct calculation gives 

{m j ' = (mod m) 
m/2 j = ±1 (mod m) 

otherwise, 

whence > (j£ N) and <£ m G $ m (M m ([2, n))). 

□ 

Corollary 6 (Arestov — Berdysheva — Berens |2j) For dimension one 
we have 

(i) For (p, q) = 1, q even we have M*{{-\, |), |) = ^(1 + cos y). 

(ii) For (p, q) = 1, q odd we have M*{(-\, \), |) = 1. 

(Hi) For z ^ Q we have M*{(-\, \),z) = 1. 

Proof. In case (i) #Z = q = 2r, and H(Q,z) = N 2 \ rN, H*(Q,z) = 
[2,r — 1]. Hence in view of Theorem|2]it suffices to show that M*([2,r)) = 
1 + cos(27r/(/), which follows from Lemma El For the cases (ii) and (iii) we 
clearly have Z Cfl, hence Proposition 0] applies. 
□ 

Similarly to the above result of Arestov et al, we can also answer the 
pointwise Turan extremal problem for ft = (— ^, ^) d . 

Theorem 5 Let ft = (-§, \) d G T d . Then we have 

(i) M*((-l±) d ,z) = lifz£® d . 

Moreover, i/z£Q^=(|,...,|) with ( Pj , gj ) = I, Qj = 2 s Hj ( Sj G N), 
tj G 2N + 1 (j = 1, . . . , d) and m := [qi, . . . , q d ] = 2 s t t G 2N + 1, i/ien 
we /love either 

(ii) 1 < s = si = . . . = Sd, and then M*((— \, \) d , z) = |(1 + cos or 
(mj s = or 3j, 1 < j < d with sj < s and then M*((— |, z) = 1. 

18 



Proof. Case (i) is covered by Proposition |U above. If z E then the 
set defined in ()12j) is finite and we have #Z = m = [q\ , . . . , . Let us 
determine the set H(£l, z) first. For k E N we have kz ^ f2 iff kpj/qj = 1/2 
(modi) (j = 1, ...,<Z), i.e., 2kpj/qj = 1 (mod 2) (j = l,...,<i). It 
follows that qj\2k (j = 1, . . . ,d), and we can not have a solution k E N if 
3j so that is odd, since then 2k /qj must be even. Hence we can consider 
the case when all Sj > 1 and, by (pj,qj) = 1, all pj is odd. Then using 
Pj E 2Z + 1 the condition becomes 2k/qj = 1 (mod 2) (j = l,...,d). 
Hence m = [qi, . . . , qd]\2k and s = Sj (j = 1, . . . , d) since otherwise for 
any Sj < s we get 2k /qj = nm/qj = n2 s ~ Sj t/tj = (mod 2). In all, 
kz ^ £1 occurs only in case (ii), while case (iii) will again be covered by 
Proposition @J In case (ii), when kz ^ Q happens, it occurs precisely for 
multiples of m/2 E N. That is, case (ii) now reduces to the determination 
of M*(Q,z) = M m ([2,m/2))/2 = (1 + cos2vr/m)/2 in view of Theorem [2] 
and Lemma [3 
□ 
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